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Abstract. Lind and Schmidt have shown that the homoclinic group of a cyclic 
Z fc algebraic dynamical system is isomorphic to the dual of the phase group. We 
show that this duality result is part of an exact sequence if k — 1. The exact 
sequence is a well known algebraic object, which has been applied by Schmidt in 
his work on rigidity. We show that it can be derived from dynamical considerations 
only. The constructions naturally lead to an almost 1 — 1-coding of certain Pisot 
automorphisms by their associated /3-shift, generalizing similar results for Pisot 
automorphisms of the torus. 



1. Introduction 

In this paper we study discrete systems in which the phase space is a topological 
group and the action is induced by an expansive automorphism. 

A common practice in algebra is to embed a ring R as a discrete subring of a locally 
compact ring K such that K/R is compact and is equal to the Pontryagin dual of R 
as an additive group. Standard examples of such embeddings are: R is the ring of 
integers of a number field Q(a) and K is the product of the archimedean completions 
of Q(a); or, R is a number field and K is the adele ring. Pontryagin duality concerns 
groups and not rings, so the multiplicative structure on R is lost in K/R. However 
it can be regained by considering R and K/R as dynamical systems. For instance, 
if R is equal to then the multiplicative structure on R is determined by 

the action x h- > (3x and so K/R is a compact group with a dual action; i.e., it is an 
algebraic dynamical system. 

In this paper we build up the exact sequence 

► R ► K ► G ► 

by dynamical considerations, starting from G rather than R: K is the product of 
the stable and unstable group of G, endowed with suitable topologies, and R is the 
homoclinic group. Our paper was motivated by work of Lind and Schmidt 0, who 
showed that the homoclinic group of an algebraic dynamical system is isomorphic 
to the Pontryagin dual, and by work of Schmidt on symbolic codings We only 
consider Z-actions. Lind and Schmidt obtained their results in a more general case 
of ergodic Z fe actions on compact abelian groups. 



1991 Mathematics Subject Classification. Primary 54 H15; Secondary 37 BIO, 11 R04. 
Key words and phrases, algebraic dynamical system, symbolic coding, Pontryagin duality, alge- 
braic numbers. 

1 



2 



ALEX CLARK AND ROBBERT FOKKINK 



We give two applications. We interpret a number theoretic result of Pisot and Vi- 
jayaraghavan in dynamical terms and we find an almost 1 — 1-coding of a class of 
Pisot automorphisms. Such codings were known to exist in the case the underlying 
group is a torus (see O Ed El), but our constructions apply to a more general 
class of groups. Our analysis of the coding also leads to an interpretation of the adic 
transformation associated to a /3-shift as the return map of a naturally related flow. 

2. Notation 

We shall study certain rings of polynomials and power series that are a little unusual, 
so our notation is a little unusual. If R is a ring and x is an indeterminate, then 
R[x] denotes the ring of Laurent polynomials roX n + rix n+l + . . . + rkX n+k with rj G 
R, k G N and n G Z. R[x) denotes the ring of power series over R of the form 
r x n + r 1 x n+1 + . . . + r^x n+k + . . . for k = 0,1,2, .. .. Similarly, R(x] denotes the ring 
of power series over R of the form . . . + r^x n ~ k + . . . + r\x n ~ l + r^x 11 . The ring of 
two-sided or Laurent power series over R is denoted by R(x). 

3. Cyclic algebraic dynamical systems 

A dynamical system is a group action on a topological space Q x X — > X. If the 
phase space X is an abelian topological group and if the action x i— ► g ■ x is an 
automorphism, then the system is called an algebraic dynamical system. In this case, 
X is a Z[£?] module. These systems have been well studied and more information 
on them can be found in Schmidt's excellent monograph [TT]. In our case, Q is Z 
and X is a compact connected abelian group denoted T and the group ring Z[C?] is 
isomorphic to the ring Z[x] of Laurent polynomials aoX n + . . . + akX n+k for n, dj G Z 
and fceN. 

We denote the dual group of the phase space Y by G. Then T is a Z[x]-module, as is G 
under the dual action. Since V is connected, G is torsion-free. Hence, the annihilator 
of G in Z[x] is a principal ideal, generated by a primitive Laurent polynomial /. If we 
require that f = a + . . . + a n x n be a polynomial; i.e., that all powers of x be positive, 
that /(0) 7^ and that a n > 0, then / is uniquely determined. This polynomial / is 
the associated polynomial of the dynamical system on V. 

The action of Z[x] on V is generated by the automorphism 7 1— > x • 7. We denote this 
automorphism by a and we denote the algebraic dynamical system by (T, a). The 
stable group Q + C T is defined as 

Q+ = { g e T: a n (g) -> as n -> 00} 

The unstable group Q~ is defined likewise for n — » — 00. The homoclinic group is 
then f2 = f2 + n An algebraic dynamical system (r, a) is expansive if there exists 
a neighborhood [/ of the identity e G C7 such that 

P|K(C/):nGZ} = {e} 

A polynomial is hyperbolic if all its roots in C are off the unit circle \z\ = 1. The 
following classification theorem of expansive systems has apparently been proved first 
by Aoki and Dateyama pQ. 
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Theorem 1. An algebraic system (T,a) is expansive if and only if the associated 
polynomial is hyperbolic and the dual group is a Noetherian Z[x]-module. 

An algebraic system on T is cyclic or principal if the Pontryagin dual G is a cyclic 
Z[x] -module. We shall only consider algebraic systems that are expansive and cyclic. 
In this case G is equivalent to the quotient module Z[x]/ (/) as described by the exact 
sequence. 

(1) ► Z[x] Z[x] ► G ► 

Let T denote the circle group. The Pontryagin dual of Z[x] is the group T(x) of formal 
power series J2n€i ^ n%n with coefficients t n G T. The Pontryagin dual of sequence [T] 
is 

(2) < T(x) J^- T(x) < T < 

Some caution is required. If the action of the indeterminate x on G is given by 
multiplication by x, then the adjoint action on T(x) is given by multiplication by 
x^ 1 . We have to choose for which of the dual groups G and F the action is by 
multiplication of x. We decide that the action of Z[x] on T is by multiplication of x 
and the action on G is by multiplication of x^ 1 . 

4. Almost convergent series 

The interest in the homoclinic group arose from ideas of Vershik on symbolic codings. 
Homoclinic points have exponential decay; i.e., lim| n |^oo f n (x) = exponentially, so 
that if (a n ) is a bounded sequence of integers, then J2 n ^z a nf n ( x ) converges. This 
defines a conjugation between the shift on the symbolic sequences and the action of 
/ on the phase group. In Vershik's approach, the symbolic sequences are the integral 
sequences in the Banach space of bounded sequences. It turns out that the 
homoclinic group corresponds to the subset of sequences for which a n = for all but 
finitely many n. The stable group and the unstable group correspond to sequences 
that have a tail of zeroes. Lind and Schmidt analyze the homoclinic group. For our 
purposes, showing that the stable and unstable group are rings, this setting is a little 
inconvenient. The multiplication of two stable elements (a n ), (b n ) is well defined: 
take the product of the generating power series ^2a n x n and ^2b n x n . However, the 
coefficients of this product are not necessarily bounded. Therefore we replace l°° by 
a slightly larger space that is closed under the multiplication of stable elements, and 
we call this larger space the space of almost convergent power series. 

The outer radius R of a Laurent series Yl-oo c « xn * s defined as R = liminf^oo \/|c„|. 
The inner radius r is defined as r = lim sup n _ j ._ 0O 1/ \/|c n |. Let 7i be the set of Laurent 
series with complex coefficients such that r < 1 < R. Then 7i represents the space 
of analytic functions that are defined on some domain around the unit circle. Thus 
Ji is a ring. Let £ be the set of Laurent series with complex coefficients such that 
r < 1 < R. We say that L is the space of almost convergent series. By identifying 
CiX 1 with the sequence (q) G C z , we endow £ with the product topology, and we 
call this the weak topology. 
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It is obvious that £ is a Z[x]-module. In accordance with the action on T(x), we 
define the action of a; on £ as multiplication by x. It turns out that this action 
extends to Ti. 

Lemma 2. C is an Ti-module. 

Proof. Suppose that g = Yl°^oo c n xH is an almost convergent series. Then g + = 
J2 n>0 c n x n converges on \x\ < 1 and g~ = J2 n<0 c n x n converges on \x\ > 1. Since an 
element h G Ti has no poles on the unit circle, h-g + is analytic on a region r < \x\ < 1, 
while h- g~ is analytic on a region 1 < \x\ < R. Thus, the outer radius of /• (g~ +g + ) 
is > 1 and the lower radius is < 1. In particular, h ■ g G C. □ 

We shall denote almost convergent power series by the subscript ac. For example, 
M ac (x) denotes the ring of almost convergent Laurent series with real coefficients. We 
shall denote convergent power series for which r < 1 < R by the subscript c. For 
example, M. c (x) denotes the ring of Laurent series with real coefficients, convergent 
on an annulus around the unit circle. By Lemma 121 M ac (x) is a R c (x)-module. Note 
that hyperbolic polynomials are units in M c (x). 

Lemma 3. Suppose that f G 7L\x\ is hyperbolic. Then f ■ TL ac [x) PI Z ac [x) = / • Z ac [x). 

Proof. Suppose that m + G f ■ r L ac {x) flZ ac [i), so that m + = f-m for some m G Z ac (x). 
Since m + is holomorphic on the punctured disc and since j is meromorphic without 

a pole on the unit circle, m — 4 ■ m + has inner radius r < 1. Since m G Z ac (x), this 

implies that m = Yl a i x% an d that a, = for sufficiently small index. □ 

The projection M ac (a;) — > T(x) is defined by reducing the coefficients modulo 1. It 
obviously is a surjection. We have the following commutative diagram of continuous 
group homomorphisms 

< R ac {x) < R ac {x) < 

( 3 ) 1 

i T(x) < T(x) < T < 

f-g*-g 

in which the top row is invertible since / is a unit in M c (x). The image of T in T(x) 
is equal to the projection of i ■ Z ac (a;) on T(x). More specifically 

(4) r.i.z^)/z. W .z. W //.z« W 

as algebraic Z[x] modules. We identify F with Z ac (x)/ f ■ Z ac (x) and denote this 
quotient by Z ac (x)/(f). 

Lemma 4. The stable group Q + C T is algebraically isomorphic to Z QC [x)/(/). 

Proof. A power series g = Y1 r i x% * n J ' ^ac(x) projects onto a stable element of T(x) 
if and only if r$ mod 1 converges to as i — > — oo. Without changing the projection 
of g onto T(x) we may choose the such that lim^.oo V{ = 0. If / • g = ^2 s i xl then, 
since / is a polynomial, linij_>_ 00 s^ = as well. Since / • g G Z ac (x) the coefficients 
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Si are integers and so Sj = for sufficiently small i. In other words, / ' • g £ Z ac [x) and 
by Lemma 01 we see that 

(5) 0*-^)/**) 

□ 

The following corollary is a special case of a result of Lind and Schmidt jU] character- 
izing the homoclinic group, which they have derived for certain ergodic Z fc -actions. 

Corollary 5. The homoclinic group is isomorphic to the dual group. Even more so, 
the two are equivalent as algebraic dynamical systems. 

Proof. n = n-nn + = (Z ac (x]nZ ac [x))/(f) = Z ac [x}/(f) = Z[x]/(f). Not only is the 
homoclinic group isomorphic to the dual group, but it is equivalent as a dynamical 
system as well. The action on the dual group is multiplication by x" 1 . The action on 
the homoclinic group is multiplication by x. □ 

Notice that this representation of the homoclinic group also shows that it possesses 
a fundamental homoclinic point; that is, a homoclinic point whose iterates span 
the homoclinic group. So we have found good algebraic descriptions of V and its 
dynamically defined subgroups. In particular, we have an exact sequence of algebraic 
groups 

(6) o > n ^±^1 n - x n+ r > o 

To see that this sequence is exact, observe that if x + y — for (x, y) £ Q~ x Q + then 
(x, y) can be represented by (g, h) £ Z ac (x] x Z ac [x) such that g + h = f ■ k for some 
k £ Z ac (x). Let k\ be the sum of the non-positive powers of k and let hi be sum of 
the positive powers. Then g — f ■ k\ = —{h — / • k 2 ) and g — f • k\ £ Z ac (x] while 
9 — f ■ k.2 £ Z ac [x), So p = g — f ■ k\ is a polynomial and (g, h) = (p, —p) mod (/). 



Now we have to find good topological descriptions as well. T is not topologically 
isomorphic to Z ac (x)/(f) if this quotient is endowed with the quotient topology of 
Z ac (x). The problem is that g \— > / • g is algebraically invertible, but the inverse is 
not continuous in the weak topology. To remedy this, we shall endow Z ac (x) with a 
topology that is stronger than the weak topology. 

5. Strong topologies on the stable group and the unstable group 
For a natural number N define the subset B(N) C Z ac (x) by 

B(N) = {Yl aixi E Z ^{x) : < Oi < N for alii} , 
Lemma 6. For every f £ Z[x] there exists an N such that B(N) +f-Z ac (x) = Z ac (x). 

Proof. Let N be equal to the sum of the absolute values of the coefficients of /. 
Suppose that g £ Z ac (x) and that j ■ g = 'Y^r^x 1 with r\ £ M. For h = ^L^J 3 -* one 
verifies that g — / • h £ B(N — 1) and that h £ Z ac (x). □ 
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By this lemma, the projection B(N) — > Z ac (rr)/(/) is onto provided that A" is suffi- 
ciently large. We define the strong topology on Z ac (x)/(f) as the quotient topology 
induced by B(N) for some iV that is sufficiently large. In particular, Z oc (x)/(/) is 
compact. Moreover, the choice of A" does not alter this topology. 

Theorem 7. F is isomorphic to Z ac (x)/(/) with the strong topology as a Z[x]-module. 

Proof. It suffices to show that the inverse map g i— ► ~ ■ g restricted to B(N) is 
continuous. Since / is a hyperbolic polynomial, it has an inverse j — ^2 q-ix 1 in M c (x). 
For every e > there exists an n such that J2\i\> n 1*7*1 < e /N . Let G U C B(N) 
be the neighborhood defined by U = {^g^x 1 : a« = if |z| < n}. Then all elements 
Y^ViX 1 G j • U have coefficient |ro| < e. By choosing a larger n, we can restrict 
arbitrarily many coefficients r k by e. □ 

The stable group fl + C T is a dense subgroup, provided / is not a unit in Z ac [x). 
So, in general, the stable group is not locally compact. To remedy that, we endow 
the stable group with a stronger topology. For a natural number iV define the subset 
B k (N) C Z ac [x) by 

B k (N) = | aix 1 : | Oi| < iV for all i and a« = for i < — A; j , 

Clearly, B k (N) is a compact set in the weak topology. Let B^N) be the union of 
all B k (N). 

Lemma 8. For every f e Z[sc] i/iere exists an N such that B^N)-^ f ■ r L ac [x) = Z ac [x). 

Proof. Let iV be the sum of all the absolute values of the coefficients of /. Suppose 
that g G Z ac [x) and that ~ • g — ^riX 1 with G R. Then lim i ^_ 00 = 0. Let [r^] 
be the integer that is nearest to r^. For /i = ^[r^jx 1 one verifies that g — f-h G .Boo (TV) 
and that /i G Z ac [x). □ 

Let be a sufficiently large integer so that B^N) projects onto Q + . We define the 
strong topology on Q + by the filtration B k (N). In particular, U C f2 + is closed if 
and only if its preimage in U C B^N) intersects each B k (N) in a closed subset. By 
symmetry, we endow Q~ with the strong topology, and we endow Q with the discrete 
topology. 

Theorem 9 (Unfolding) . The sequence of locally compact abelian groups 

(7) o > n n- x r>+ (38 ' yHa4t/ ; r , o 

a self-dual exact sequence. 

Proof. We have already seen that the sequence is algebraically exact. It is easy to 
verify that all maps are continuous. To prove that the maps are open, it suffices to 
show that Q embeds as a discrete subgroup of Q~ x Q + . Since the image of Q is 
equal to the kernel of the continuous projection Q~ x Q + — > T, this image is closed, 
hence locally compact. Since Q is countable, this image is countable. A countable 
and locally compact group is necessarily discrete. 

By Corollary El the homoclinic group Q is isomorphic to the dual of T. So to establish 
self duality of the sequence, we need to show that fl + and fl~ are self-dual. We claim 
that the dual of Q + is stable under the adjoint action. To see this, note that all 
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elements of Q + converge to under iteration of x. By continuity, a character of Q + 
converges to the zero character under the adjoint action. Hence the dual group of fl + 
is stable under the adjoint action and, by symmetry, the dual group of Q~ is unstable. 
Since Q embeds discretely, both in Q~ x Q + and in its dual, Q~ x Q + is locally 
isomorphic to its dual. Let U C fi~ x Q + be a neighborhood for which the local 
isomorphism is defined and let V be its image. The stable elements of V are in the 
dual of We extend the local isomorphism to an isomorphism between Q + and 
its dual, as follows. For a stable element s G let x n ■ s be the first element in 
U under forward iteration of x and let t be its image in V. Define the image of s 
as x~ n ■ t, where x now denotes the adjoint action on the dual group. This defines 
a homomorphism of Q + to its dual group and its inverse can be defined in the same 
way. So Q + is self-dual and by symmetry so is fi~. □ 

In the next section we describe Q + and Q~~ by algebraic methods. 

6. Stable prime divisors 

We do not use our special notation for rings of power series when we add determinates: 
Z[/3] denotes the ring generated by Z and f3, as usual. It is different from Z[/3, 
We stick to our notation for indeterminates, and so our Z[x] is usually denoted by 
7i[x, x -1 ]. 

In this section, we first assume that the associated polynomial / G Z[x] is irreducible. 
The case of a reducible / follows from the Chinese remainder theorem, which we deal 
with it at the end of this section. So for now, the homoclinic group Z[x}/ (/) is a ring 
without zero divisors. Let Q be its field of fractions and let Kp be the completion 
of Q with respect to a prime divisor P. The standard method to discretize Z[x\/(f) 
is by embedding it in a product of Kp for a certain choice of prime divisors. For 
instance, if / is a monic polynomial with unit constant coefficient, then all elements 
of 7i[x]/(f) are algebraic integers and P ranges over all archimedean prime divisors. 
In the general case, one just needs a few prime-divisors more. 

From now on, let (3 denote a root of /, so that Z[x]/(f) is isomorphic to Z[/3,/3 _1 ] 
and the field of fractions is isomorphic to Q(/5). We say that a prime-divisor P of a 
number field Q(/3) is stable if and only if lim^oo f3 n = in the P-topology. Likewise, 
when lim n ^._oo f3 n = 0, we say P is unstable. Since the associated polynomial / is 
hyperbolic, all archimedean prime- divisors are either stable or unstable. If P is a 
stable prime divisor, then we say that (3 is a stable root with respect to P. More 
specifically, we say that (3 is P-stable if and only if (3 is an element of Op C Q(f3), 
the ring of integers with respect to P. 

We denote the set of all stable prime- divisors of Q{(3), archimedean or non-archimedean, 
by (Stable. It is a finite set. By the Newton polygon, the non-archimedean prime- 
divisors in ©table are extensions of the rational primes that divide /(0), the constant 
coefficient. 

Lemma 10. Suppose that a^ 1 G Op. Then l/(a — x) G Op[x). 

Proof. The inverse of a — x is Y^=o a~ 1 ~ n x n . □ 
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Let Kp be the completion of Q(/3) with respect to P. If P is stable, then the eval- 
uation map '^2,a n x n \— > ^a n/ 3 n induces a homomorphism ep: Op[a;) — > _KTp. Since 
Z ac [x) C Op[x) whenever P is stable, the product of the evaluation maps defines a 
homomorphism from Z ac [x) to the product of Kp, where P ranges over the stable 
non-archimedean prime-divisors. Since the radius of convergence of a power series in 
Z ac [x) is at least 1, the evaluation map remains well defined for stable archimedean 
prime divisors as well. Moreover, it is continuous with respect to the strong topology. 
We are going to show that the product of the evaluation maps ep for P G ©table 
gives a surjective homomorphism with kernel (/). 

Lemma 11. Let P be a non-archimedean stable prime- divisor. If ep(g) = for 
g G Op[x), then g is divisible by (3 — x. 

Proof. Let | ■ | G P be a valuation and let g — ^ a n x n be a power series such 
that ep(g) = 0. Then the partial sums sn = J2 n <N a nP n converge to zero in the 
P-topology and have additive inverse J2n>N a n(3 n - Since \a n \ < 1 and since P is non- 
archimedean, \s m \ = IE„> m «n/3 n | < Eh= E(s n /P n )x n -\ then \s n /[3 n \ < 1 
and g = ((3 — x)h. □ 

Lemma 12. Suppose that g G Z[x) and that g G ker(ep) for all stable non-archimedean 
P. Then g is divisible by f in Z[x). 

Proof. Let O C Q(/3) be the ring of algebraic integers. It is equal to the intersection 
of all non-archimedean Op. The two previous lemmas imply that g — {(3 — x)h with 
h G 0[x). Let Kf be the splitting field of / over Q and let fa be a conjugate of (3 in 
Kf. By applying Lemma [TT] to Q(fa) we see that g = (fa — x)a{h) in Of[x), the ring 
of power series over the algebraic integers in Kf. So in Of(x), g is divisible by all 
conjugates x — Pi. Since / = c(x — fa) . . . (x — fa) for some integer c, this implies that 
g = (f jc)m for m G Of[x). On the other hand, since g and / are integral, g/f G Q[x), 
and some Z[x). Since fm = mod c and since / is primitive, m = mod c. Hence 
m/c G Z[x). □ 

Lemma 13. Suppose that the associated polynomial f is irreducible. Then 

Z ac [x) D (/) = f|{A;er(ep): P G 6tabtc}. 

Proof. It is obvious that (/) is contained in the intersection of these kernels, so we 
only need to prove that the opposite inclusion holds. Suppose that ep(g) = for all 
P G &. By the corollary above j G Z[x). As a complex function, g is holomorphic on 
the unit disc and it has zeroes at the stable roots. Therefore j G Z ac [x) is holomorphic 
on the unit disc. □ 



We shall say that the product of the evaluation maps ep for P G ©table is the 
stable evaluation, since it evaluates an element of Z ac [a;) at all the stable roots of the 
associated polynomial. We denote the stable evaluation by e. 

Theorem 14. Suppose that the associated polynomial is irreducible. Then the stable 
evaluation is a topological isomorphism. 
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Proof. We identify Q(/3) with its image in Y\{K P : P G ©table}. Let C Stable 
be the subset of archimedean primes and let & p C ©table be the subset of non- 
archimedean primes. Let = Y\pee x ^p and K p = Y\pee p ^p- Both and K p 
are locally compact. 

We argue that the image of e projects onto K^. The image of e contains 
The algebraic integers in form a lattice in the product of K P if P ranges 

over the archimedean prime-divisors. So the image of Z[x] under e contains a lattice 
L of full rank in K^. Let U be a fundamental domain for L and let F be a finite set 
of lattice points such that the translates F + U cover ■ U. 

For an arbitrary x G we have to show that there exists a g G Z ac [x) such that 
e(g) projects onto x. By the definition of U there is a t> G L such that u = x — v G U. 
If Uq = then x E L and since L is in the projection of the image of e, we are done. 
If Uq 7^ then continue dividing it by 7 until u /j3 n ° G" Z7, which is possible since (3 
is stable. Then uq/ ' (3 n ° G U + /o for some /o G F. Define Mi = uq/ ' (3 n ° — fa. Continue 
by induction and put u i+ i = mj ' (3 ni — fa and truncate the sequence if u i+ i = 0. Then 
x = v + (3 n °fo + (3 ni fi + • • • is a sum, possibly finite, that converges to u . Since 
F C L each fa is a projection onto Koo of e(pi) for some polynomial pi. Since F is 
finite there exists a g G Z ac [x) such that e(g) projects onto x. 

We argue that the image of e projects onto K p . Let i? C be the subring 

of algebraic integers and let 7 = kf3 be a multiple of /3 such that 7 G Rq. Let 
= 7 fe -Ro- Then Ro D Ri D . . . forms a descending chain that intersects in {0} 
since 7 fc converges to zero. Let F G Rq be a finite set of representatives of Rq/R\. 
The closure of Rq in is closed and open. For an arbitrary x G K p we have to show 
that there exists a g G Z ac [x) such that e(g) projects onto x. Multiply x by a power 
of 7 such that w = l k % is in the closure of Ro. There exists an f G F such that 
uq = 7«i + /o and we can construct an infinite sum that converges to uq in the same 
way as in the archimedean case. 

So the image of the stable evaluation e: r L ac [x)/{f) — > x K p projects onto both 
factors. By local compactness and by Baire's property, both projections are open, 
and thus e is an open map. Therefore, the image / of the stable evaluation is a locally 
compact subgroup of x K p , hence I is closed. The factor group Koo x K p /I is 
isomorphic to K^j (Jfli^oo), hence it is connected. It is isomorphic to K v j (lnK p ) as 
well, hence it is totally disconnected. So e has to be a surjection. The results above 
imply that the kernel of the stable evaluation e is equal to (/). □ 

Summarizing these results, the stable group Q + is isomorphic to n{-^P : P e ©table} 
and the isomorphism is induced by the evaluation of a power series at the stable 
roots of the associated polynomial. By symmetry Q~ is isomorphic to n{-^P : P 
Unstable} under the evaluation at the unstable roots. So algebraically, the exact 
sequence [7| is an embedding of the ring in a product of completions of 

Q(/3), such that its cokernel is its Pontryagin dual. In other words, it is the standard 
algebraic discretization of a ring. In the dynamic setting, it is not easy to find a 
fundamental domain for Q in Q~ x Q + , but in the algebraic setting, it is. 
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Theorem 15. Let R be the ring of algebraic integers in Z[/3, Let K a be the 
product of the archimedean completions of Q(j3). Let K na be the product of the non- 
archimedean completions that are stable or unstable. Let U be a fundamental domain 
of R in K a and let O na be the ring of integers in K na . Then O na xU is a fundamental 
domain of 'Z[/3 ', f3~ l ] in the unfolding. 

Proof. Assume for the moment that Z[/3, f3~~ l ] is dense in K na . Then for every k G 
K a x K na there exists a q G Z[/3, such that k — q G K a x O na . By translation of an 
r G R we can move k — q to an element v <E U x O na . The element t> is unique, for if 
v — v' G Z[/3, for some i>' then t> — t> ' G i? since t> — v ' G Op for all non-archimedean 
P that are stable or unstable and since Z[/3, C Op for all other non-archimedean 
prime-divisors. 

It remains to show the validity of our assumption. By the approximation theorem 
it suffices to show that Z[(3, j3~ 1 } is dense in Q((3) C K na . The closure of the ring of 
algebraic integers in Z[/3, /3— 1] is open in Q(/3). So the closure of Zf/3,/3 -1 ] contains 
a neighborhood of 0. The sequence l/(/3 n + f3~ n ) converges to 0. Hence, for every 
x G Q(/3) there exists an n such that xj ((3 n + /9 _ri ) is in the closure of Z[/3,/3 -1 ]. □ 

So far we only considered irreducible associated polynomials, but it is not difficult to 
extend the result to general associated polynomials. By the Chinese remainder theo- 
rem the stable group is isomorphic to the direct sum of Z ac [x)/(fi) over all primary 
factors fi of the associated polynomial, so we need to extend the results to primary 
polynomials only. 

Theorem 16. Suppose that the associated polynomial is primary f = g n for an 
irreducible polynomial g. Then Z ac [x)/(f) is isomorphic to Yli^p - P e ©table} as 
a topological group. 

Proof. Let denote the j'-th derivative of the power series m. Obviously, if m G 
(g n ) then m G {g n ~ l ) and G (g). Conversely, if m = g n -m\ for some power series 
mi and if g divides m^ n \ then g divides (g') n -mi. By the irreducibility of g there exist 
polynomials h±, hi such that h\(g') n + h^g = 1. Therefore g divides m\. So m G (g n )- 
By induction, m G (g n ) if and only if mS^ G (g) for all j < n. In particular, the map 
m I— > (to, to', . . . , m^™ -1 )) induces an injective group homomorphism : 7j ac [x) / (/) — > 
0™ =1 Z ac [a;) + /((?). This map is also surjective. To prove this, let hk be a polynomial 
such that h k (g') k = 1 mod (g) and such that to = /i^fi^- Then G (p) for i < k 
and m^ fc ^ = 1 mod (g), so for a polynomial /i, (h-m)^ G (g) for i < and (h-m)^ = 
h mod (g). The composition of y? and the product of the evaluation map e is clearly 
continuous. □ 

Corollary 17. The associated polynomial is monic (up to a sign) if and only if all 
unstable prime- divisors are archimedean. 

Proof. Let / = a<ix d + . . . + a . By the Newton polygon non-archimedean unstable 
primes-divisors extend the primes that divide while the unstable prime divisors 
extend the primes that divide a . So ao is a unit if and only if Q(/3) has no unstable 
non-archimedean prime-divisors. □ 

If the expansive automorphism is defined on the torus T n , then and ao are units, 
so all stable and unstable prime- divisors are archimedean. The exact sequence of T n 
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is simply the universal factorization through the universal covering space R n . This is 
the case that has been considered by Vershik. 

7. The path-component of the identity 

We show that if the associated polynomial / is irreducible, then the homoclinic group 
Q is irreducible in the following way: its intersection with the path-component of the 
identity is either {0} or Q. 

We denote the union ©table U Unstable by For any subset Hc^we denote the 
factor ring Y\ P£ qKp x llpe'p-Q'iO} by ^Iq- I n particular, Q + x Q~ is identical to 5S<p. 
Since 11q is a factor of il«p it projects onto T. 

Theorem 18. Suppose that (T, a) is a cyclic expansive system such that the associated 
polynomial f is irreducible. Let Tq C T be the path- component of the identity. The 
following statements are equivalent: 

(1) finr ^{o} 

(2) ficr 

(3) f(x) or f(l/x) is monic (up to a sign). 
Proof. (2) (1) is trivial. 

(1) =>- (3) Let C ^3 be the subset of archimedean prime-divisors. Then Hq is 
the path-component of the identity of Q~ x Q + and the projection of 11q onto T is 
equal to r . Suppose that Q fl T ^ {0}. By the exact sequence El the preimage of 
n C T in Q~ x Q + is equal to Q x Q. So Hq intersects Q x Q in a point outside the 
origin. This point is represented by (g, h) for two Laurent polynomials g and h. Let 
P be a prime-divisor in ^3 \ and to fix our ideas, suppose that P is stable. Since 
(g, h) G necessarily h{[3) = G Kp, hence / divides h, so (g, h) is equivalent to 
(g, 0). Then g ^ and all unstable prime- divisors are archimedean. By Corollary II 71 
/ is monic up to a sign. By symmetry, if contains all unstable prime-divisors, then 
f(l/x) is monic. 

(3) (2) Suppose that / is monic. Then all unstable prime- divisors are archimedean, 

and so Q~ C r . Hence Q C r . □ 

In the proof of the theorem we have used only that is a set of archimedean prime- 
divisors. So the proof remains valid if is a subset of the archimedean prime-divisors. 
In other words, if the image of Oq contains a non-trivial homoclinic point, then 
contains all stable or all unstable prime-divisors. This corollary of the proof is a form 
of the Pisot-Vijayaraghavan theorem. 

Corollary 19 (weak form of the Pisot-Vijayaraghavan Theorem, cmp. j^j). Suppose 
that f3 > 1 is a real algebraic number and suppose that (3 is hyperbolic. If for some 
t G K the sequence tf3 n mod 1 converges to as \n\ — > oo. Then (3 is an algebraic 
integer and the absolute value of all conjugates of (3 is < 1 . 

Proof. Let / be the minimum polynomial of 1/(3. The formal power series g = 
^2{tf3 n )x n G T(x) is annihilated under multiplication by /. So we may consider 
g as a non-trivial homoclinic point in the compact abelian group T with associ- 
ated polynomial /. Even more so, g is contained in the arcwise-connected subgroup 
{(rf3 n ) n( zz'- t G M} of Q~ . By the theorem above (3 is an algebraic integer. 
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Let L^J denote the integer part of the real number x. A preimage of g in IR ac (x) is 
given by 



Under multiplication by / it is mapped onto — / ■ J2\.(tfl) n \ xn - Note that [t/3 n \ = 
if n is sufficiently small. One verifies that the coefficients of the formal power series 



are bounded by max{l, \t\}, so it represents a holomorphic function in the unit disc. 
In particular, — / ■ 'Y/,\tf3 n \x n * s equal to zero at all stable roots of f(l/x) other then 
1/(3. In particular, there is only one stable prime-divisor P of Q(l//3) for which 
e p(~f ' J2\t(3 n \ xn ) 7^ 0- Hence, if we use {P} for 0, then we see that the image 
of Hq contains a non-trivial homoclinic point. So, as a corollary of the proof of the 
previous theorem, P is the only stable prime-divisor. □ 

Our corollary is a weak form of the Pisot-Vijaraghavan Theorem since we need the ad- 
ditional (and superfluous) assumption that (3 is hyperbolic. The Pisot-Vijayaraghavan 
Theorem also gives an explicit description of t, but we could have given an explicit 
description as well, since (t(3 n ) is in the homoclinic group. 

An algebraic integer (3 for which all conjugates have absolute value < 1 is called a 
Pisot-Vijayaraghavan number, or simply a Pisot number. 



By a coding of an automorphism a of T, we mean a continuous mapping from a 
closed, shift invariant subset S of {0, ... , N} z onto T commuting the shift map and 
a. We call an element of S finite if all but finitely many terms are 0. Arithmetic 
codings, which have the property that homoclinic points are coded by finite symbolic 
sequences, seem to have first appeared in [2] and were more fully developed by Vershik 
[T7] and Sidorov ^3] ^3]. One may verify that if a coding is arithmetic, then the 
stable group and the unstable group are coded by symbolic sequences that have a tail 
of zeroes. 

Let (3 > 1 be a real number. The one-sided /3-shift Zp C {0, . . . , [{3\} N is conjugate 
to x i — ► f3x mod 1 under the projection (s n ) \— > Y^=x s n(3~ n , see [3 j for a survey. If (3 
is a Pisot number, then Zp is a sofic set and the projection Zp — > [0, 1] is 1 — 1 on the 
complement of a countable set. The two-sided /3-shift Sp is obtained by augmenting 
every element of Zp with a left tail of zeroes and taking the closure of the orbits under 
the shift. If (3 is a Pisot unit, its minimal polynomial is associated to an expansive 
toral automorphism, that is naturally coded by Sp. The coding is given by 



where e is a point of W 1 representing a homoclinic point of the automorphism. Vershik 
and Sidorov gave a detailed analysis of this coding, analyzing the effect of the choice 
of the homoclinic point e, which amounts to a choice of lattice. 



X 



,n 




8. Symbolic codings 
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A symbolic coding S — > T is called almost 1 — 1 if there exists a subset r C T of full 
Haar measure such that the fibers over T are singletons. If the polynomial associated 
to an automorphism is irreducible with a Pisot root (3, Schmidt [T2| showed that Sp 
codes the automorphism bounded-to-one, and for a class of Pisot units he was also 
able to show that the coding is almost 1 — 1. This led to his conjecture that one could 
always find an almost 1 — 1 coding in the case of a Pisot unit. Sidorov and Vershik 
found that for a wider class of Pisot units (including all quadratic units), Sp gives an 
almost 1 — 1 coding of toral automorphisms. Sidorov has reduced the conjecture to 
algebraic considerations [T3j.[T5]. 

We call an automorphism a ~ f(x) a Pisot automorphism if f(x) or f(l/x) is (up 
to a sign) monic and irreducible with a Pisot root (3. And in this context, (3 is the 
associated Pisot number. If an automorphism is not Pisot, then one cannot expect 
S/3 to code the automorphism almost 1 — 1 since the entropies in these cases do 
not necessarily match. For example, consider f(x) = 2x — 3. The entropy of S3/2 
is log(3/2), while the associated automorphism has entropy log(3) by Yuzvinskii's 
formula, (see, e.g., |TU]). 

One is naturally led to the following generalization of Schmidt's conjecture. 

Conjecture 20. A Pisot automorphism with associated Pisot number [3 admits an 
almost 1 — 1 coding by Sp. 

Recall that we are only considering cyclic automorphisms: the above conjecture is 
false in general even for tori. Although we have not been able to prove this conjecture, 
we can establish it in certain cases that generalize previous results for Pisot units. As 
in [Hj, let Fin(/3) denote the set of those numbers x > admitting a finite f3 expansion. 
We call (3 finitary if Fin(/3) = (Z[/5 _1 ]) + . The Pisot root of a polynomial of the form 
f(x) = x n — a n -ix n ~ l + ■ ■ ■ — a with a n _i > a n _ 2 > • • • > ao > 1 is finitary [B], but 
it is not clear which other j3 are finitary. 

Theorem 21. If a is a Pisot automorphism with an associated finitary Pisot number 
(3, then the natural coding Sp — > T 



is almost 1 — 1. 

Proof. We treat the case that f(l/x) is monic up to a sign, the other case being 
handled in a similar way. In this case, the stable manifold Q + has just one stable 
divisor, and it is archimedean. We identify the stable manifold with R via the stable 
evaluation e, which then conjugates the action of the automorphism on Q + with 
multiplication by (3. If we restrict e to those elements of Sp with a left tail of zeros, 
we obtain the "positive" ray in the stable manifold. We now use the unfolding of 
Theorem[7|to analyze the coding. For (s„) e Sp, let c + ((s n )) = Y^Li s n,x n + (f) G fi + 
and c~((s n )) = s n% n +(f) £ &~ ■ Then the natural coding corresponds to adding 

c + ((s n )) and c~((s n )) in T. 

Let Sp consist of those elements (s n ) G Sp for which s n = for n > 0. For a class 
of Pisot numbers including the finitary, it has been shown (see, ^H], 0, 0) that 
S7 admits a group action that extends (measure-theoretically) the odometer or adic 
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transformation. This transformation maps points with an infinite tail of zeros to the 
left to their immediate successor in the lexigraphic ordering. Notice that when f3 
is an integer, this odometer map corresponds to addition by 1 when one identifies 
sequences with their evaluations. In general it does not correspond to addition by 1 
in this sense: sequences in Si with a left tail of zeroes do not typically evaluate to 
an integer. However, when j3 is finitary this map extends to S7 as a minimal map 
with purely discrete spectrum. We now relate this map to the return map of a flow 
on the two sided shift Sp which has purely discrete spectrum and whose associated 
action extends the addition of evaluations of sequences with left tails of zeros. 

For finitary j3, the "carrying over" of digits when adding two elements of Fin(/3) has 
a uniform bound Proposition 2]. Thus, there is a uniform gap length G so that 
two elements of Sp which have infinitely many (to the right and to the left) matching 
blocks of O's of length at least G can be added by treating each pair of sequences 
between successive blocks of O's as an element of Fin(/5). The sum then corresponds 
to the sequence formed by concatenating all the resulting finite expansions of sums, 
sec [13 . This group structure then coincides with addition of expansions and is 
defined on a subset of Sp x Sp of full measure, provided only that the measure is 
shift-invariant and positive on cylinders. One can define an additive action of R 
(a flow) on Sp by identifying points in R with their greedy /3-expansion and adding 
according to this group structure. We shall call this the additive flow, which is defined 
on a set of full measure in R x Sp. The orbits of the additive flow are dense and the 
group operation is compatible with the flow. Hence, the additive flow has purely 
discrete spectrum. Under the natural coding, the additive flow commutes with the 
continuous action in V given by (t, g + (/)) i— > e~ l (t) + g + (/), which has the stable 
manifold and its translates as orbits. (Here e~ l (t) is understood to mean the point 
in the stable manifold that evaluates as t.) Since the group structure is compatible 
with this flow, it also has purely discrete spectrum. Notice that the image under the 
unstable evaluation of c~(Sp) then is a compact cross-section of this flow and the 
return map to this cross-section coincides with the odometer or adic transformation. 

Thus, the natural coding is a (measure theoretic) homomorphism of one compact 
group onto another. Hence, the coding must be k — to — 1 for some finite k off a set 
of measure 0. The collection of points of Sp corresponding to the kernel of the coding 
are shift invariant and finite in number. Thus, each such point can be represented 
by a periodic sequence. Let (p n ) then be any periodic sequence in the kernel. Recall 
that all points in the kernel of 

or x n + -> r 

from the unfolding have homoclinic points in each factor. In terms of the cod- 
ing, this means that the stable evaluation of c + ((p n )) must then be a point in 
(Z[/3~]) + = Fin(/3). Thus, the positive portion of (p n ) must have the same evaluation 
as a number with a finite /9-expansion. The only alternative admissible expansion 
of a finite sequence is a sequence ending with the right tail of the infinite expansion 
of 1. Thus, if (p n ) is not the zero sequence, it must be a sequence each right tail of 
which coincides with a tail of the infinite expansion of 1. But each such sequence (by 
considerations of continuity) must represent the identity of the group. □ 
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It might be objected that the above described coding is abstract. However, by iden- 
tifying the polynomial 1 with a specific fundamental homoclinic point of T, one can 
easily form a geometric interpretation of the coding. The additive flow maps the 
identity to the chosen homoclinic point in one unit of time, and the remainder of the 
coding is determined by continuity. 

Example 22. If f(x) — 2x — 1, then (3 = 2 and Sp = {0, In this case 2 is the 
only unstable prime divisor, the additive flow is the suspension of the standard adding 
machine on the 2 — adic integers, which form the unstable cross-section of the flow. 
The zero element of Sp is also represented by the sequence of all 1 's. 

Example 23. // f(x) = x 2 + nx - 1 (n > 1); f(l/x) ps x 2 - nx - 1. The additive 
flow is an irrational flow on a torus and the return time to the unstable cross-section 
is a step function with two steps. The zero element of Sp is also represented by the 
periodic sequences composed of nO 's. 

Example 24. // f(x) = 2x 2 + nx — 1 (n > 2); f(l/x) x 2 — nx — 2. Then Sp 
is a subshift of finite type and there is both an archimedean and a non-archimedean 
unstable divisor. The unstable cross-section is one- dimensional but disconnected, and 
the return map to the cross-section is the product of an interval exchange and a 2— adic 
adding machine. The zero element of Sp is also represented by the periodic sequences 
composed of nl 's. 
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